CS157bSpring 2018Lecture Notes
Database Management Systems II
Videos of lectures are available.
Below are my lecture notes for the class so far.
They should serve as a rough guide to what was covered on any given day.
Frequently, however, I say more in class than is in these notes.
Also, I tend to dynamically correct typos on the board
that might appear in these lecture notes. So caveat emptor.
Week 1: [Jan 24 -- Data Storage]
Week 2: [Jan 29 -- I/O Model, Disk Access, Scheduling, Failure]
[Jan 31 --RAID, Record Representation]
Week 3: [Feb 5 -- Block and Record Addresses and Variable Length Records] [Feb 7 -- Record Modifications and Indexes]
Week 4: [Feb 12 -- Secondary Indexes, B-trees] [Feb 14 -- More B-trees, Hashing and Secondary Storage]
Week 5: [Feb 19 -- Storage Engines for DBMSs, Multidimensional Indexes] [Feb 21 -- Finish Multidimensional Data, Query Execution]
Week 6: [Feb 26 -- Query Execution] [Feb 28 -- Two Pass Query Algorithms]
Week 7: [Mar 5 -- Finish Two Pass Query Algorithms - Query Parsing and Optimization] [Mar 7 -- Cost Based Plan Selection]
Week 8: [Practice Midterm] [Midterm]
Week 9: [Mar 19 -- More Cost Based Plan Selection, Joins] [Mar 21 -- Joins, Completing Plans, System Failures]
Week 10: [Mar 26 - Spring Break] [Mar 28 - Spring Break]
Week 11: [Apr 2 -- Failures, Transactions, and Logging] [Apr 4 -- Checkpointing, Redo, Undo/Redo Logging]
Week 12: [Apr 9 -- The Archive, Serializability] [Apr 11 -- Concurrency Control via Locking]
Week 13: [Apr 16 -- More Locking, Start Time Stamp Scheduling] [Apr 18 -- More Time Stamp Scheduling]
Week 14: [Apr 23 -- More Transaction Management] [Apr 25 -- Parallel and Distributed Algorithms]
Week 15: [Apr 30 -- More Distributed Databases] [May 2 -- Distributed Locking - Information Integration]
Week 16: [May 7 -- More Information Integration - OLAP] [May 9 -- Finish OLAP - Data Mining]
|